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1.  FOREWARD 


This  final  report  covers  the  period  December  1,  1988  to  June  30,  1992,  six 
extra  months  being  due  to  an  extension  granted  in  1991.  Six  semi-annual  progress 
reports  have  been  issued,  covering  all  but  the  last  six  months. 

The  view,  opinions,  and/or  findings  contained  in  this  report  are  those  of  the 
author  and  should  not  be  construed  as  an  official  Department  of  the  Army  position, 
policy,  or  decision,  unless  so  designated  by  other  documentation. 

2.  STATEMENT  OF  PROBLEMS  STUDIED 

The  PI  and  research  assistants  concentrated  on  the  two  main  areas  of 
investigation  making  up  the  title  of  this  contract:  A.  Order  Statistics  and 
B.  Nonparametric  Statistics. 

A.  Median  filters  are  widely  used  in  digital  filtering.  One  simply  uses  the 
median  of  a  moving  sample  of  fixed  size  in  place  of  the  original 
observations  in  order  to  smooth  the  data.  More  generally,  suitable 
linear  functions  of  the  order  statistics  of  the  moving  sample  may  be 
used  rather  than  the  median.  Some  properties  of  such  filters  were 
investigated. 

Concomitants  of  order  statistics  continue  to  be  useful  in  selection 
procedures  when  an  associated  inexpensive  measurement  is  available 
for  the  objects  under  consideration.  An  example  is  the  selection  of 
candidates  on  the  basis  of  a  screening  test.  If  high  scores  are 
desirable,  we  naturally  pick  candidates  with  the  highest  scores  on  the 
screening  test.  But  how  many  should  we  select  for  further 
examination  or  possibly  further  training?  We  study  in  detail  a  new 
criterion  for  such  selection. 

B.  A  method  for  dealing  with  unbalanced  paired-comparison  data, 
previously  proposed  by  the  PI  (Biometrika,  1987)  has  been  examined 


3.  SUMMARY  OF  RESEARCH  FINDINGS 


A.  Order  Statistics  [2.  3.  4,  6.  8,  10.  11,  12,  13,  14,  15] 

Research  on  median  filters  and  more  general  order  statistics  filters  [2]  has 
focused  on  assessing  performance  in  the  presence  of  outliers  (impulsive 
noise).  This  problem  are  has  led  also  to  a  study  of  the  behavior  of  order 
statistics  in  the  presence  of  linear  trend  (15). 

In  a  Ph.D.  thesis  by  J.  Liu  a  detailed  investigation  is  made  of  methods  for 
comparing  two  groups  of  ranked  objects  by  pairwise  matching.  The 
situation  is  illustrated  by  matches  between  two  chess  or  tennis  teams.  One 
question  is  under  what  conditions  the  usual  method  of  pairing  up  best  with 
best,  second  with  second,  etc.,  is  optimal.  There  is  also  a  close  connection 
with  precendence  tests,  these  being  parallel  life  tests  on  two  sets  of  objects, 
where  one  observes  the  combined  ordering  of  failures.  This  research  has 
resulted  in  three  papers  [10-12]. 

A  major  emphasis  has  continued  to  be  on  concomitants  of  order  statistics, 
their  properties  and  applications  [3,  8,  14).  The  most  recent  work  deals 
with  the  following  problem.  Suppose  that  X  is  an  inexpensive  and  Y  an 
expensive  measurement  on  an  object  or  individual,  also  that  X  and  Y  are 
positively  associated,  and  that  high  values  are  desirable.  Given 
X-measurements  for  n  objects,  how  shall  we  proceed  to  get  close  to 
max(yi,...,yn)  without  actually  performing  all  the  n  expensive 
Y-measurements?  We  can  consider  just  those  k(<n)  y's  that  correspond  to 
the  k  largest  x's  (the  concomitants  of  the  k  largest  order  statistics)  and  take 
their  maximum.  The  behavior  of  the  resulting  statistic  is  studied  in  [14]  with 
a  view  to  helping  one  decide  on  a  suitable  value  of  k. 

Visitors  under  the  contract  have  co-authored  or  authored  [5]  and  [6],  which 
while  falling  broadly  under  the  heading  of  order  statistic,  extend  the  scope  of 
the  research  by  the  PI  and  his  students. 

B.  Nonoarametric  Statistics  [1.  7.  91 

In  the  method  of  paired  comparisons  n  objects  or  individuals  are  compared 
pairwise  by  several  judges.  For  each  comparison  made,  a  judge  expresses  a 
preference  for  one  member,  with  ties  sometimes  permitted.  The  simplest 
situation,  where  each  judge  makes  all  possible  comparisons,  has  been 
extensively  studied.  In  [1]  and  [9]  we  are  concerned  with  situations  in 
which  not  all  possible  comparisons  have  been  made.  Our  approach  is 
nonparametric,  requiring  a  minimum  of  assumptions.  The  same  methods 
can  be  applied  to  incompletely  ranked  data  by  decomposing  such  data  into 
its  implied  paired  comparisons. 

A  method  of  comparing  two  survival  distribution  over  a  limited  interval  is 
developed  in  [7]. 
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